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; 1. Introduction. Notations. Statement of problem. 



Let P) be a probability space, Q = {u}, {S{n),F(n)), n = 

1,2,... being a centered: E5'(n) = non-trivial: 

Vn ^ a{n) = [Var (^(n))]^/^ ^ (^9,00) 

martingale: E5'(n + 1)/ F{n) = S{n) relatively some filtration F{n). 
Let also v{n) be a deterministic positive monotonically increasing se- 
quence, A{k) be a deterministic positive strong monotonically increas- 

ing integer sequence A{k), k = 1,2,... such that ^4(1) = 1, B{k) = 
A{k + 1) — 1 > A{k) + 1. Introduce the partition of integer semi-axis 
Z+ = [l,2,...) R={A{k),Bik)}: 

z+ = uZi[A{k),B{k)] = uZAm,Mk + i) - 1] 
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and denote the set of all these partitions by T : T = {R}. 
Let us introduce the following probability W{u) : 



W{u) = W{v; u) =^ P fsup .^^""l , >u\, (1) 



and analogously set 

W+(u) = W+(v; u) =^ P (sup j'^,^''^* , > u 

\ n a{n) v{n) j 

Our goal is obtaining the exponential decreasing estima- 
tion for W{u), W+{v,u) for sufficiently greatest values u, for 
example, u> 2. 

In the case when S{n) = E"=i4(i), where {^{i)} are independent 
centered r.v. and a — flow {F{n)} is the natural flltration: 

F{n) = a{^ii), i = l,2,...,n} 

with the classical norming v{n) = (log(log(n + 3))^/^ the estimation 
for P{u) was obtained in [1], see also [2], p. 62 - 66. Our result may be 
considered as some addition to the classical Law of Iterated Logarithm 
(LIL) for martingales, i.e. of the view 



lim„_,oo \S{n)\/{a{n) v{n)) = t]{uj) < oo a.e., (2) 

see [3], p. 115-127 and references there. 

It is clear that if the conclusion (2) is satisfied, then the bound for 
P{u) is not trivial, i.e. w — ^ oo ^ Pi^) 0. 

2. Result. 

In order to formulate our result, we need to introduce some an- 
other notations and conditions. Let = 0(A), A G (— Ao,Ao), Aq = 
const G (0, oo] be some even taking positive values for positive ar- 
guments strong convex twice continuous differentiable function, such 
that 

0(0) = 0, lim 0(A)/A = oo. (3) 

A^Ao 

The set of all these function we denote $ = {0(-)}- We say that the 
centered random variable (r.v) ^ = ^{u) belongs to the space B{ip), if 
there exists some non-negative constant r > such that 
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VA e (-Ao, Ao) Eexp(AO < 0(A r). (4). 

The minimal value r satisfying (4) is called the B[(f)) norm of the 
variable write 

= inf{r, r > : VA ^ Eexp(Ae) < exp(0(A r))}. 

This spaces are very convenient for the investigation of the r.v. having 
a exponential decreasing tail of distribution, for instance, for investi- 
gation of limit theorem, exponential bounds of distribution for sums of 
random variables, non- asymptotical properties, problem of continuous 
of random fields etc. 

The space B{(/)) relative to the norm || • \ \B{(f)) is a Banach space 
which is isomorphic to subspace consisted on all the centered variables 
of Orlichs space (0,, F,P), N{-) with N — function 

N{u) = exp((/.*(w)) - 1, ^*{u) = sup(Aw - (/>(A)). 

A 

The transform — >^ 0* is called Young-Fenchel transform. The proof 
of considered assertion used the properties of saddle-point method and 
theorem of Fenchel-Moraux: 

(f)** = (f). 

The next facts about the 5(0) spaces are proved in [2, p. 19 - 40], 

[4]: 

1. ^ G <^ = 0, and 3C = const > 0, 

U(^,x) < exp(-0*(Ca;)),a; > 0, 
where U{^, x) denotes as usually the tail of distribution of a r.v. ^ : 

[/(^, x) = max (P(^ > x), P(e < -x)) , X > 0, (5) 

and this estimation (5) is in general case asymptotically exact. 

Here and further C, Cj, C{i) will denote the non-essentially positive 
finite "constructive" constants. 

More exactly, if Aq = oo, then the following implication holds: 
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lim (/)-i(logEexp(AO)/A = K e {0, oo) 

A^oo 



if and only if 



jim(0*)-H|log[/(C,x)|)/x=l/A'. 

Here and further f~^{-) denotes the inverse function to the function / 
on the left-side half-line (C, oo). 

2. Define i/j{p) = p/(f)~^{p), p > 2. Let us introduce the new norm 
on the set of r.v. defined in our probability space by the following 
way: the space consist, by definition, on all the centered r.v. 
with finite norm 

llf ||G(^) sup Hym, If lp = E'^lf I". (6) 

p>2 

It is proved that the spaces B((f) and G'(V^) coincides:B(0) = G{tJj) 
(set equality) and both the norm || • ||5(0) and || • || are equivalent: 
3Ci = Ci(0), C2 = C2(0) = const G (0, 00), G B(0) 

||^||G'(V')<Ci||^||B(0)<C2||^||G(V'). 

3. The definition (6) is correct still for the non-centered random 
variables ^. If for some non-zero r.v. ^ we have ||^||G('0) < 00, then 
for all positive values u 

pm>u)<2 exp(-w/(C3 mmm- a) 

and conversely if a r.v. ^ satisfies (7), then ||^||G(?/') < 00. 

We suppose in this article that there exists the func- 
tion (j) e ^ SUCH that 

sup[||5(n)||5(0)Mn)]<oo, 

n 

or equally for all non-negative values x 



sup max 

n 



\a{n) / \a{n) 



<exp(-(/.*(x/C)). (8) 
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The function (/){•) may be constructive introduced by the formula 
0(A) = logsupEexp(A5(n)/(7(n)), 

n 

if obviously the family of r.v. {S{n)/a{n)} satisfies the uniform 
Kramer's condition: 3/j. G (0, oo), Vx > ^ 



supU{S{n)/a{n), x) < exp^—jj, x 

n 

There are many examples of martingales satisfying the condition 
(8) in the article [5]; in particular, there are many examples with 

(lf{x) = L{x), r = const > 0, (9) 



n' Mi(n) <a{n) < Miin), 7 = const > 0, (10) 

where L(x), Mi(n), M^iji) are some positive continuous slowly varying 
as x ^ 00 or correspondently as n co functions. 
Let us denote for some partition R = {A{k),B{k)} 

Q{k- R, V, u) = exp (-0*(wcr(^(A;)) v{A{k))/a{B{k))) , 

00 

Q{R,v,u) = J2Qik;R,v,u). (11) 

k=l 

Theorem. Under our conditions and for some finite C = C{(f)) 

W{v;u)<mlQ{R,v,Cu), (12) 

and analogous estimation is true for the probability W+{v^u). 

Proof. Let Z+ = Uk[A{k), B{k)], B{k) = A{k + l)-l be arbitrary 
partition, R = {A{k),B{k)] G T. Denote E{k) = [A{k),B{k)]. We 
see: 

00 , J. 

W{v-u) < £ W{k-v,u), W{k-v,u) =^ 

k=l 

P ( max (5(n)/(a(n) v{n)) > . (13) 
Let us estimate the probability W{k; v, u). We obtain: 



W(k;v,u) < P f max S(n) > u oiAik)) viAik))/GiBik)) \ , 

\n&E{k) J 

as long as both the functions cr(-) and v{-) are monotonicahy increas- 
ing. 

Further we use the Doob's inequality and properties of B{(j)) spaces. 
It follows from Doob's inequality 

I max S^\, < C a{B{k)) ■ {p/r\p)) ■ {p/ip " 1)) < 

n€E(k) 

2 C cT{B{k)) ■ {p/r\p)) 
as long as p >2. Therefore W{k;v,u) < 

exp(-0*(Cw (T{A{k)) v{A{k))/(T{B{k))) = Q{k; R,v,Cu). 
We obtain alter summation 

W{v;u) < Q{R,v,Cu). 

Since the partition R is arbitrary, we get to the demanded inequality 
(12). 

The probability W+{v;u) is estimated analogously, as long as 
(— S'(n), F{n)) is again the martingale with at the same function 

Note that we can ground our theorem from the Kolmogorovs in- 
equality for martingales. 

3. Examples. Let us consider some examples in order to show 
the exactness of our theorem. 

A. Let 7^ be a symmetrically distributed r.v. with the tail of distri- 
bution of a view: 

P(ry > x) = exp (—<f)*{x)) , 
X > 0, G and let {^{i)} be an independent copies of rj. Then 

||7^||5(0) = C5 e (0,oo), 11/ Var(r/) E (0,oo). 
Let us consider the martingale {S{n), F(n)), where 

n 

S{n) = E m 

k=l 
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relative the natural filtration {F{n)}. It follows from the triangle in- 
equality for the B{(f)) norm that 

00 

sup ||5(n)||5(0) < E immicP) = Cs < oo, 
" k=i 

0.25 (3^ < cr2(n) < Z^^; 

therefore 

exp(-(/)*(C6x)) < supP(5(n)/a(n) > x) < 

n 

exp(-0*(C7x)) , 

< C7 < Ce < oo (the low bound is trivial). 
Moreover, it is possible to prove that 

inf P(5(n) >x)> exp(-0*(C8x)) . 

B. Assume here that the martingale {S{n), F{n)) satisfies the con- 
ditions (9) and (10). Let us choose 

v{n) = Vr{n) = [log(log(n + 3))]-^/^, 

or equally 

v{n) = Vrin) = [log(log(a(n) + 3))]l/^ 

then we obtain after some calculation on the basis of our theorem, 
choosing the partition R = {[yl(A;), A{k + 1) — 1]} such that: 

A{k) = Q'-\ 

where Q = 3 or Q = 4 etc.: 

P ( sup ^^}^\ , > X 1 < exp [-C L{x)] ,x>0. (14) 
y n a{n) Vr{n) J 

Moreover, if the martingale {S{n), F{n) satisfies the conditions (8), 
(9) and (10), then with probability one 



where the constant C is defined in (8); and the last inequality is exact, 
e.g., for the martingales considered in the next section C. 

C. Let us show the exactness of the estimation (14). Consider the 
so-called Rademacher sequence {e(i)}, i = l,2,...;i.e. where {e(i)} 
are independent and P(e(i) = 1) = P(e(i) = — 1) = 0.5. 

It is known that that the r. v. {e(i)} belongs to the B{(f)2) space 
with corresponding function 

(/.2(A) = 0.5 A e (-00,00). 

Denote for = 1, 2, 3, . . . S{n) = Sd{n) = 



EE--- E e(z(l))6(z(2))e(z(3))... e(z(d)) 

l<-t(l)<i(2)...<i(rf)<n 

under natural filtration F{n). It is easy to verify that (5(n),F(n)) is 
a martingale and that 

< Ci < a'^{n)/n'^ < C2 < 00. 

It follows from our theorem that 

P (nlog(logln + 3)))<'A > ") < (-^«''') ■ 



and as it is proved in [5] 



supP 



exp 

\S{n\ 



< 



i.e. in the considered case r = 2/d 
We prove in addition that 

S{n) 



> < exp [-C4 a;^/"^] ,x > 



P lim^^oo . 1 ; ^ Q^^^rf/2 > ^ > 0. (15) 

y (n log(log(n + 3)))"'/^ / 

li is enough to consider only the case (i = 2, i.e. when 

S{n) = Y. E e(i)6(i). 



We observe that 



n \ ^ n 



2 S{n) = I E e{k) I - E i<rn)f Si(n) - S2(n). 



\k=l / m=l 



From the classical LIL on the form belonging to Hartman-Wintner 
it follows that there exist a finite non-trivial non-negative random 
variables 6i, 62 for which 



|S2(n)| <n + e2^n log(log(n + 3)) (16) 



and 



Ei(n^) > Oi Urn log(log(nTO + 3)) (17) 

for some (random) integer positive subsequence rim, nm 00 as 
m — ^ 00. 

The proposition (15) it follows immediately from (16) and (17). 
More exactly, by means of considered method may be proved the 
following relation: 

S{n) a^e ^11 

'"^™(n log(log(n + 3)))^/2 d\ " 

4. It is easy to prove the non-improvement of the estimation (14). 
Namely, let us consider the martingale (S'(n), F{n)) satisfying the con- 
ditions (9) and (10) and such that for some no = 1, 2, 3, . . . 

P ( >u]> exp (-Cg L{u)) ■ 



a{no) 



then 



\(T{no) Vr{no) J 

P l^pl > u vrin^)] > exp (-Cio L{u)) 
V^(^o) / 

since the function L(-) is slowly varying. 
4. Concluding remarks. 
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1. It is evident that only the case when 



Um (jfn) = oo 



is interest. 

2. Instead the norm oin) = |<S'(n)|2 we can consider some another 
rearrangement invariant norm in our probability space, say, the Lg 
norm 

Osin) = 15(71)15, s = const > 1 

or some norm in Orliczs space, B{i'), z/ G $ norm etc. 

But the norm (7(72) is classical and more convenient. For instance, 
if 5(0) =^ 0, then 

n-l 

a\n) = E \ar{S{k + 1) - S{k)). 

k=0 

3. The exponential bounds for tail of distribution in the LIL for 
martingales used, for instance, in the non-parametric statistic by adap- 
tive estimations (see [6]). 
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